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Abstract 

We establish a generic formula for the generalised q-dimensions of measures 
supported by almost self-affine sets, for all q > 1. These q-dimensions may exhibit 
phase transitions as q varies. We first consider general measures and then specialise 
to Bernoulli and Gibbs measures. Our method involves estimating expectations of 
moment expressions in terms of 'multienergy' integrals which we then bound using 
induction on families of trees. 

AMS classification scheme numbers: 28A80, 37C45 

1 Introduction 

Let Si, ... , S m : K — > Mr be a family of contractions; thus there are constants Q < 1 
such that \Si(x) — Si(y)\ < q,\x — y\ for all x,y G M. N . Such a family is known as an 
iterated function system (IFS), and it is well-known that there exists a unique non-empty 
compact set E satisfying 

m 

E = {JS t (E), 

8=1 

called the attractor of the system. If the Si — Ti+di (1 = 1, . . . , m) are affine contractions, 
where T 1; . . . , T m are non-singular contracting linear mappings on M N and a\, . . . , a m G WL N 
are translation vectors, we call E a self-affine set, see [TO] . 

The Hausdorff and box-counting dimensions of many self-affine sets E are given by 
min{d(Ti, . . . , T m ), N}, where 

oo 

d(Ti, ...,T m ) = mf{s:J2J2 < 

k=i ie/fc 

a number sometimes called the affinity dimension of E, which is defined in terms of the 
singular values of iterated compositions of the mappings T i7 see Section 2 for details. This 
was shown in [S] to hold for almost all ( CLl , . . . , CL m ) G M. mN provided that ||Tj|| < | for 
all i, a restriction that was soon weakened to ||T,|| < | in [23]. The affinity dimension 
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turns out to give the Hausdorff or box dimensions of self-affine sets in many other cases, 
see for example 0, Q21 [T7] , and is regarded as a 'generic' formula for the dimensions of 
self-affine sets. Nevertheless, the dimensions of self-affine sets need not vary continuously 
with the parameters (ai, . . . , a m ) and for highly regular constructions such as self-affine 
carpets (where the Si map a square onto rectangles selected from a rectangular grid) the 
dimension of the self-affine set is in general strictly less than than its affinity dimension, 
see [31 For more on the dimensions of self-affine sets, see the surveys (U [2"2"] . 

Recently, Jordan, Pollicott and Simon [15] introduced a variant of self-affine sets, 
which we will term almost self-affine sets, with rather more randomness allowed in the 
translation parameters than for strictly self-affine sets. Here an independent random 
perturbation is made at each stage of the iterated construction of the set, yielding a 
'statistically self-affine' set, and this was shown to have Hausdorff and box dimensions 
min{c?(Ti, . . . , T m ), N} almost surely, with the only restriction that ||Tj|| < 1 for all i; see 



(2.8) below. (Note that it is often convenient to use the language of probability rather 
than of measure theory when considering such constructions.) 

It is natural to consider multifractal analogues of these dimension formulae, in par- 
ticular to seek the generalised g-dimensions (also termed generalised Renyi dimensions) 
of measures supported by self-affine sets. The generalised g-dimension of a measure r 
reflects the behaviour of moment sums of r over small boxes; it is given for q > 0,g ^ 1 
by 

P g (r) = lim '° gM - W 
r^o (q - 1) logr 

provided the limit exists (or taking lower and upper values otherwise), where M r (q) = 
J2ceM r r (^) 9 ' w ith the sum over the set A4 r of mesh cubes of side r, see Section 3 for 
more details. 

There is a natural analogue of the affinity dimension that is appropriate for g-dimensions 
of measures supported by self-affine sets, namely (for q > 1) 

oo 

d~(T h . . . , T m , /i) = sup{ S : E 0W~ 9 Ma) g < oo}, (1.1) 

where /i is a measure on the underlying code space (for < q < 1 the supremum is 
replaced by an infimum). One might hope that the (lower) generalised dimensions of 
self-affine measures would equal min{<i~,iV} in a 'generic' sense. Again, examples such 
as measures on self-affine carpets show that this cannot be true for all constructions, 
see [H Uni EI]- Nevertheless, we showed in [U] that min{<i~, iV} gives an upper bound if 
q > 0, and in the case of 1 < q < 2 equals the generalised dimension for almost all sets of 
translation vectors (ai, . . . , a m ) G M. mN , provided that ||Tj|| < \ for all i. 

To estimate higher moments, that is to find D q for q > 2, more randomness seems to 
be needed, and a very natural setting is for measures supported by almost self-affine sets. 



Our main result, Theorem 8.1 is that the (lower) generalised g-dimension of a measure on 
an almost self-affine set equals mm{d~,N} almost surely for all g > 1. We first consider 
general measures on almost self-affine sets, and then specialise to Bernoulli measures and 



Gibbs measures in Corollaries 8.3 and 8.5 As with self-affine measures for 1 < q < 2, 



see [9], the generalised g-dimensions can exhibit phase transitions, corresponding to the 
non-differentiability of al~ at those q where where d~ is an integer. 



2 



Upper bounds for the g-dimensions follow from routine methods. Obtaining almost 
sure lower bounds for the g-dimensions is much more involved and breaks into two stages. 
First, in Section 6, we show that the expectation of (an equivalent integral version of) 
M r (q) is controlled by certain 'multienegy integrals' of the form 

J s (ii, . . . , . . . dn(i q ) 

(in the special case where q is an integer) where s (ii, . . . , i q ) is given in terms of products 
of singular value functions of iterated products of the Tj. Then in Section 7 we bound 
these integrals by breaking up the domain of integration and estimating the integral over 
each such subdomain using induction on families of trees. This leads to the desired almost 
sure lower bounds for the g-dimensions in Section 8. 



2 Definitions and notation 

We will work throughout with contracting, non-singular, linear mappings T £ C(M. N , M. N ); 
of course products of such mappings will also be contracting and non-singular. Recall that 
the singular values cti = ati(T) of T (i = 1, . . . , N) are the positive square roots of the 
eigenvalues of TT* , where T* is the transpose of T, or equivalently are the lengths of the 
(mutually perpendicular) principal semiaxes of T(B), where B is the unit ball in R N . We 
adopt the convention that 1 > ct\ > a 2 > • • • > ckjv > 0. The singular value function 
4> S (T) is central in the analysis of self-affine sets. For < s < N we define 

S (T) = aia 2 ■ ■ ■ aj-i(Xj~ j+ , 

where j is the integer such that j — 1 < s < j. It is convenient to set <f) s {T) = 
(ai« a • • • a N ) s/N = (detT) 5 ^ for s > N. 

Clearly 4> S (T) is continuous and strictly decreasing in s, and is sub-multiplicative, that 
is, for all s > 0, 

cj) s {TU) < (j) s {T)(j) s (U) (2.1) 

for all T,U £ C(JNL N ,T$L N ), see [5] for these basic properties. 

Many fractals, including self-similar, self-affine and almost self-affine sets may be con- 
structed in a hierarchical manner which can conveniently be indexed by a code space or 
sequence space. For k — 0, 1, 2, . . . let Ik be the set of all fc-term sequences or words formed 
from the integers 1,2, ... ,m, that is Ik = H, ■ ■ ■ ,ik) '■ 1 < ij < m}] we take Iq to 
contain just the empty word 0. We often abbreviate a word in by i = i 2 , . . . , ik) and 
write |i| = k for the length of i. We write I = U^ 7fc for the set of all such finite words, 
and loo for the corresponding set of infinite words, so 1^ = ■ ■ ■) : 1 < i 3 < m}. 

Juxtaposition of i and j is written ij. We write i|& = (i\, . . . ,ik) for the curtailment after 
k terms of i = (ii,Z2, • • •) £ loo, or of i = (zi, . . . £ / if k < k'. We write i z< j to 
mean that i is a curtailment of j. If i, j £ 1^ then i A j is the maximal sequence such that 
both i A j -< i and i A j -< j. 

We may topologise 1^ in a natural way by the metric j) = 2~' lA j' for distinct 
i? j ^ -^oo which makes Too into a compact metric space. The cylinders C- x — {j £ 1^ : i ^ j} 
for i £ / form a base of open and closed neighbourhoods of loo. 
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It is convenient to identify I with the vertices of an m-ary rooted tree with root 0. 
The edges of this tree join each vertex i G I to its m 'children' i 1; . . . , i m . The estimates 
in Section [7] involve certain automorphisms of this tree. 

Compositions of the contractions T%, . . . , T m will be written T\ = T^T^ . . .Ti h where 
i = {h, Hi ■ ■ ■ , ik), with T$ the identity mapping. Set 

a_ = min ot n (Tj) (2-2) 

1< i<m 

a + = max ai(Tj) (2.3) 

l<i<m 

where <x, (Tj) are the singular values of Tj. Then < a_ < a + < 1, and 

a_ < aj(Ti) < a!f 
for all i G I and j — 1, . . . , n, so that 

al il <0 S (TO <af . (2.4) 

We also note that, for h > 0, 

a-'V(2i) < s+/l (Ti) < c/JV (T ; ). (2.5) 

We now introduce a notation that will permit a random perturbation at each stage 
of the hierarchical construction of the attractor as in [15] . Let D be a bounded region of 
M. N and for each i G I let o>i = t^,...,^ G -D be a 'displacement' or 'perturbation' which 
will eventually be random. Let a; = {u>i : i G /} denote the aggregate of the Define 
the projection 11^ : 1^ —>■ M. N by 

n w (i) = lim(T il +a; il )(T <a +a; ili<fl )...(r ifc +a; ilj .„ >i J(a;) (2.6) 
— t^ii + T^uj^^ + TjjT^cUj^jj^g + • • • . (2-7) 

It is easily checked that this limit exists and is independent of x G R , and that the map 
i 1— > II w (i) is continuous. 
We term the compact set 

ET = [j ir(i) C R N , (2.8) 

i6i"oo 

an almost self-affine set. Note that if B C IR^ is a ball large enough so that T^B) + 
Uii,...,i k Q B for all i u . . . , i k then 

00 

ET = P| (J (T n + ^)(T J2 + ^ lii2 ) • • • (T ik + ou h ,..., ik )(B), (2.9) 
fc=o h,...,i k el k 

which represents the standard hierachical way of constructing E w . 



A standard covering argument, involving dividing up each of the sets in (2.9) into 
appropriate pieces, shows that for all u, the Hausdorff and lower and upper box-counting 
dimensions satisfy 



dim H {ET) < dim B (E») < dim B (E») < min{d(T u . . . , T m ), N}, (2.10) 
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where 

oo 

k=i ie/fc 

see pang. 

There are many situations where equality holds in (2.10). These include self-affine sets 
(where 0Ji u .,. t i k = oj^ depends only on the first subscript) for £ m7V -almost all u^, . . . , u>i m , 
provided ||Tj|| < | for all z, see (5J El]- Equality also holds with probability one for the 
almost self-affine sets introduced in [15], where the {ui : i 6 1} are independent with 
identical distributions of bounded density within a region D. 

We now introduce measures supported on E w by projecting a measure from 1^. Let fi 
be a finite Borel measure (with respect to the metric d) on 1^. For each uj = {uji : i 6 7} 
let /i w be the image of \x under the projection IP, that is 

fJL u (A) = : n w (i) G A} (2.12) 

for A C R-^, or equivalent ly by 

f(x)dfi"(x) = [ f(IF(i))dfi(i) (2.13) 



for continuous / : R — > R. For each a; the measure /i 1 ^ is supported by the almost 
self-affine set E w . If uji lt ... t i k = for all i = i\,...,ik we get the self-affine measures 
studied in [9]. 



3 Generalised (/-dimensions 

One approach to multifractal analysis of a measure on M. N involves generalised (/-dimen- 
sions; see [HI IH DEI EEi E3] for various treatments. The generalised dimensions of a 
finite Borel measure r of bounded support may be defined along the lines of box-counting 
dimension using r-mesh cubes, that is cubes in R of the form \j%r, (j± + l)r) x • • • x 
\j n r, {] n + l)r) where ji, . . . ,j n are integers. We write M. r for the set of r-mesh cubes in 
R . The g-dimensions reflect the power law behaviour of moment sums of r. For q > 
and r > set 

ceMr 

where the sum is over the r-mesh cubes C such that r(C) > 0. We identify the power law 
behaviour of M r (q) by defining, for q ^ 1, the lower and upper generalised q-dimensions 
of r 

t-\ / \ ,. • f logM r (g) logM r (g) 

/2 (r) = hmmf — and D q (r) = hmsup — . (3.2 

y r->o [q — ljlogr r ^o (g — ljlogr 

If, as frequently happens, D„ (t) = (r), we write D q {r) for the common value which 
we refer to as the generalised q- dimension. 

It is easily verified that (r) and D q (r) are each nonincreasing in q and continuous 
(for q^l), and that < D q (r) < D q (r) < for all q. 

In this paper we will be entirely concerned with higher moments and will assume that 
q > 1 throughout. In this case, the definitions of q dimensions are independent of the 
origin and orientation chosen for the mesh cubes. 
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There are useful integral forms of D and D q . For q > 1 



n( , v . . log jT(B(x,r))^dT(x) 

D At) = hmmf — (3.3) 

q rwo (q - 1) log r 



log / T{B{x,r)) q - x dT(x) 
T-Za*' (q - 1) log r 

see [TBI. 



and D q {T) = hmsup - — - t lN > (3-4) 



4 Upper bounds for generalised dimensions 

It is not difficult to derive natural upper bounds for D (// £J ) and D q (jjL u ) valid for a 
general measure \x and all to. For given s > and < r < 1 let j be the integer such that 
j — 1 < s < j and define 

J s (r) = {i = (i a , ...,!*)£/: o//- „) < r < a,(T n ,..., fc _ 1 )}. (4.1) 

The finite set of sequences J s (r) is a cut-set or stopping in the sense that for every i G /oo 



there is a unique integer /c such that i\k G J s (r). From (2.2) a_r < < r for all 

i G J r . The basic estimate is as follows. 

Proposition 4.1 Let fi be a finite Borel measure on 1^, let ^ w be the measure on 



defined by (2.12). For q > 1 and < s < N there is a number c > such that, for all u 



and all sufficiently small r, 

r s{1 - q) ^(C) 11 ^ c Yl s (T i ) 1 - q fi(C i ) q . (4.2) 

CeMr ie.J s (r) 

Proof. The proof in [5, Proposition 4.1] holds virtually unchanged, by covering the el- 
lipsoids (T h + uj h )(T i2 + LU il)i2 ) ■ ■ ■ (T ik + u ily ., )ik )(B) for (ii, . . . ,i k ) G J s (r) by cubes of 
sidelengths ajiT^T^ ■ ■ -T ik ), where j is the integer such that j — 1 < s < j, and summing 
the measures of these cubes and using Jensen's and Minkowski's inequalities. □ 

This leads us to define quantities that one might hope would give the lower and upper 
generalised g-dimensions for q > 1. 

d~ = d~(Tx,. . . ,T m ;/i) = sup{s : limsup ^2 4 )S (Ti) 1 ~ q [i(C i ) q < oo}, (4.3) 

r '~^° i£J s (r) 

dt = <(T 1 ,...,T m ;/i) = sup{s:liminf V ^(T,) 1 -^^) 9 < oo}, (4.4) 

iSJ s (r) 

Note that in taking these upper and lower limits it is enough to consider r — > through 
any discrete sequence of r that converges no faster than at a geometric rate. For d~ there 
are convenient alternative forms. 

Lemma 4.2 For q > 1 

d~ = sup{s : limsup ^ s (Ti) 1_9 yu(Ci) 9 < oo}, (4.5) 

oo 

= sup^^T^^-Ma^oo}. (4.6) 
fc=o ieA 
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Proof. Note that, from (2.5), 



S1 (^) > «; fc( ^ si) s (ri) 



if |i| = k and < si < s. Thus if limsup^^ s (T i ) 1 - 9 /i(C i ) <? = M < oo for 



(4.7) 



some 



s, then 



fe(«-«i)(g— 1) 



< OO 



fc=0 i<=I k k=0 

for all Si < s, and in particular limsup r ._ >0 XaeJ s i(r) ( P sl (Ti) 1 ~ q p(Ci) q < oo. 

On the other hand, if limsup r ^ XlieJ 3 (r) ( f )S (Ti) 1 ~ q p(Ci) q < oo for some s, then 

Eiejs(r) sl ( T O 1_9 A«( c 'i) 9 < Mr<1 for some a > 0. since (pf and p7k imply that Sl (T;) > 
r _c s (Ti) if i G J s (r), for some c > 0. If we choose p such that a + < p < 1 then 
/-ur =0 4CUr = „JV),so 



i=o ieJ s (p ; ) 



fc=o ie/fc 



1=0 



for all si < s, and in particular limsup^^ J2iei k 4 )Sl (Ti) 1 q p{Ci) q < oo. We conclude 
that the numbers in (4.3), (4.5) and (4.6) are equal. □ 

There are not, in general, expressions for dg analogous to (4.5) and ( 4.6[) . However, 
we will see in Section 8 that for many measures p on 1^, including Bernoulli measures 
and Gibbs measures, d~ = c?+ so that all these expressions are equal. 



It is easy to obtain upper bounds on the g-dimensions of the p w from Proposition 4.1 



Corollary 4.3 Let p be a finite Borel measure on 1^, let p w be the measure on E w defined 
by (2.12) and let q > 1 . Then for all uj 

D q GO < min^Tx, ...,T m ,p), N}, 



and 



D q (ji u ) < min{d+(T 1 , ...,T m ,p), N}. 



Proof. This is immediate from (4.2) taken in conjunction with the definitions (4.3) and 
(4.4), noting that generalised dimensions never exceed the dimension of the ambient space. 
□ 



5 The random model 

Generalised dimensions of measures on (almost) self-affine sets are not everywhere con- 
tinuous in the defining parameters so we can only hope for generic or almost sure results. 
More over, as is usually the case, it is harder to get good lower bounds than upper bounds. 

One might hope that generically that one would have Dg {p w ) = min{<i~, iV}. This was 
shown to be the case in [§] for almost all (with respect to translates) self-affine measures 
with ||Tj|| < | for all i in the case 1 < q < 2. However, varying the translates did not 
provide enough randomness in such strictly self-affine constructions to be able to extend 
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this to larger q. Here we address this difficulty by working with an almost self-affine 
model, our ultimate aim being to show that D q (p w ) = min{d~,N} almost surely for 
measures on random almost self-affine sets. 

Let D be a bounded region in Mr. For each i, let u>i G D be a random vector 
distributed according to some Borel probability measure Pi that is absolutely continuous 
with respect to N- dimensional Lebesgue measure. We assume that the uj\ are independent 
identically distributed random vectors. We let P denote the product probability measure 
P = Yl ieT Pi on the family of displacements uj = {ui : i G T}. 



In this context, the points IT^i) G R given by (2.6)-(2.7) are now random points 



whose aggregate form the random set E u of (2.8), and the measure /i w defined by (2.12)- 



(2.13) is supported by E" . 

The main theorem of JT5] states that, in this setting, the dimension of E w equals the 
affinity dimension almost surely. 

Theorem 5.1 Provided that ||Tj|| < 1 for i — 1, . . . ,m, for almost all uj, 

(1) dim H E" = dim B (£") = d(T h ..., T m ) if d(T h . . . , T m ) < N, 

(2) £ N (E W ) > ifd(Ti, . . . ,T m ) > N, 



where d(Ti, . . . , T m ) is given by (2.11 ). 



Proof. This is established using a potential theoretic method in [T5l Theorem 1.5]. □ 

Our aim now is to obtain an analogue of this result for the generalised /^-dimensions 
D q of the measures /i w for q > 1. The upper estimate was addressed in Section 4. 
For the lower estimate we proceed in two stages. We first obtain an upper bound for 
E J fi UJ (B(x,r)) q ~ 1 dfi UJ (x), the expectation of the quantity that occurs in the definition of 
the generalised dimensions (3.3), in terms of a 'multienergy integral' ( |6.4 ). We then use 
an induction on trees to show that this integral is bounded if X/ii|=fc 4 )S {Ti) 1 ~ q fi(Ci) q — > 
geometrically as k — ► oo. 

For the first stage, we recall that the inverse singular values s (Ti A j) _1 , which depend 
on the join iAj of i, j G loo, play an important role in estimates involving dimensions of self- 
affine sets. Multienergy kernels may be regarded as a generalisation of such expressions 
to several points of 1^. The join set of ii, . . . , i n G 1^ is the set of join points 

J = f\(ii,---,in) = {ip^iq-P^ l} (5-1) 

with repetitions counted by multiplicity in a natural way. The multiplicity of v G J is r— 1, 
where r is the greatest integer such that there are distinct i ix , . . . , i ir with i ip A ij = v for 
all 1 < p < q < r; this ensures that J contains exactly n — 1 points including repetitions. 
In the simplest case where m — 2, every vertex of a join set has multiplicity 1. It is 
natural to think of the join points as vertices of the m-ary tree / where the paths from 
to the ij meet, see Figure 1. 

We define multienergy kernels by forming products of the singular value functions at 
the vertices of join sets. For ii, . . . , i n G Jqo let 

<f> s (h, . . . , i n ) = s (T Vl )0 s (T V2 ) • • • s (r Vn _J where {v 1; . . . , v^} = . . . , i n ). (5.2) 

We will consider multienergy integrals of the form 

J ' ■■■ J s (ii, . . . , . . . dp(\ n ) 
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I I I I I I I I I I I I I I I I I I I I I I I I I I I 



Figure 1: The join set {v x , Vi, v 2 , v 3 , v 3 , v 4 ,v 5 } of {ii, i 2 , i 3 , Li, 15, ie, h, h} 

which provide bounds for the expectation E J fi UJ (B(x,r)) q ~ l dfj, UJ (x). 

The second stage involves showing that, for suitable s, certain multienergy integrals 
are finite, implying that J fj^(B(x, r)) q ~ l d/i^(x) < 00 almost surely, to give a lower bound 
for D q (fi w ). 

These two stages are executed in the next two sections. 



6 Probabilistic estimates 

The aim of this section is to bound the expectation of J n w (B(x, r)) q ~ 1 dfi UJ (x), that is the 
integral which occurs in the definition of the generalised dimensions ( 3.4[ ), in terms of a 
multienergy integral. 

Let E denote expectation. Given JC / we write T = o~{uj\ : i G J} for the sigma-field 
generated by the random displacements w; 6 J and write E(Z \ J-) for the expectation of 
a random variable Z conditional on T] intuitively this is the expectation of Z given all 
the displacements {c^i : i G J}. 

Note that the constant c may differ in each of the following lemmas. The first lemma 
is a 'transversality' property of a form often encountered in work on self-affine sets. 

Lemma 6.1 Let < s < N with s not an integer. Then there exists c > such that 



E(|n-(u)-n w (v)r s |^)<c0 s (r u 



v-l 



Av J 



for all u, v G /, where T = o~{uo\ : i G J} for any subset J ofT such that v|fe+i, v|fc + 2, . . . G 
J and u| fc+2 , u| fc+3 , ... e J but u| fc+1 ^ J, where |u A v| = k. 
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Proof. From (2.7), for each u, v, 

IT(u) - ir"(v) = T uAv ((u; u | fc+1 + T u | fc+1 u; u | fc+2 + T u | fe+1 T u | fe+2 u; u | fc+ 3 H ) 

~ (^vU+i + T v \ k+1 u v \ k+2 + T v \ k+1 T v \ k+2 uj v \ k+s H )) 

= T uAv ((u; u | fe+1 +x{w)) 

where x(u) is ^-"-measurable. Thus 

dP K| fc+1 ) 



E(|n»-n»r j 



+ x(u))\ 



<c<j> s (T u , w 



lAvj 



where the integral may be estimated just as in [HJ Lemma 3.1] or [TSJ Lemmas 4.5, 5.2]. 
□ 



We next use a sequence of conditional expectations to extend Lemma 6.1 from 2 to 
n + 1 points of 1^. 

Lemma 6.2 For all < s < N with s not an integer, there exist numbers c > and 
r > such that for all i 1; . . . , i n , j £ 1^ and < r < r , 

PfllHii) " nw (j)l < • • • , |n^(i n ) - n^(j)| < r} < cr sn <f> s {h, . . . , i n , j)- 1 . (6.1) 

Proof. We may renumber the points ii,...,i n in such a manner that {ii A i 2 , 12 A 
i 3 , . . . , i n _i A i n , i n A j} are precisely the points of the join set . . . , i n ), including 

any repeated points. (One way to achieve this renumbering is to transform the tree / by 
an automorphism fixing the root in such a way that j is the 'extreme right' point of the 
tree and renumber the i/. from left to right.) Note that this renumbering does not affect 
the value of <f> s (ii, ■ ■ ■ , in, j). Thus 

pjirnLj-rnj)! <r,...,|n-(i„,)-rF(j)| <r} 

< P{|n w (i!)-IF(i a )| <2r,...,|n w (i n _ 1 )-n w (i„)| <2r,\IL u (i n )-IL u (j)\ <2r} 

< 2V-E(|n-(i 1 ) - n w (i 2 )|- • ■ • |n-(i„_!) - n-(i n )r |rr(i n ) - n w (j)|-'). (6.2) 

We estimate this expectation through a tower of conditional expectations. Define a se- 
quence of sigma-fields T\ D Ti H> • • • D T n by T\ = o~{uJi : i 7^ iilfci+i, • • • , iz|fc ; +i} where 
k t = \ii A (1 < / < n - 1) and k n = \i n Aj|. 

For brevity of notation, write Zf = \W(ii) - TI^ ) | ^ s (1 < I < n - 1) with Z% = 
|n w (i n ) - n^(j)|- s , so that Zf +1 , . . . , Z% are all ^-measurable for I = 1, . . . ,n - 1. Using 
the tower property for conditional expectation, that Z% ■ ■ ■ Z% is ^-measurable, and then 



applying Lemma 6.1 



E(Zr . . . Zl\T n ) = e(e(Z? . . . Z» n \T x ) \T n 

= e(e{Z»\T x )Z% . . .Z" n \F n 

<E(c<p s (T ilAi2 )- 1 Z%...Z:\F n ) 
= c<p s (T ilAi2 )- 1 E(Z^...Z^ n ). 
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Repeating this argument n — 1 times, we obtain that 

E(Z? . . . Zl\T n ) < c^iT^y 1 . . . s (T in _ lAi J-V s (T inAj ; 
giving the bound for the unconditional expectation 



1 = cV (ii, 



inj) \ 



E(|n w (i 1 )-ir'(i 2 ) 



• |n-(i n _!) - n-(i n )|- s |n-(i n ) - rr(j)r) 

E(Z 1 -...^)<c"0 s (i 1 ,...,i n ,j)- 1 . 



Combining this with (6.2) gives (6.1). □ 



We now integrate (6.1) over the i^. 

Lemma 6.3 For all < s < N with s not an integer, there exist numbers c > and 
ro > such that for all j G loo and < r < Tq, 

E(n u (B(Jl u Q),r)) n ) <cr sn J - J cj> s {\ x , . . . , i n , j)" 1 ^) . . . dfx(i n ). (6.3) 

Proof. Using Fubini's theorem, 
E(^(£(IFCj),r)) n ) 

= E(//{i : in-(i) - n-(j)| <r}») 

= (Pxpx • • • x )u) { (w, ii, . . . , i n ) : |n w (ia)-n-(j)| <r,...,|n w (i n )-n w (j)| <r} 
= /•••/ P{|n-(i 1 )-n-(j)|<r,...,|n-(i n )-n-(j)|<r}rfMii)---^(in) 

, . . . , i n , j) djLi(ii) . . . d/i(i„), 



< cr 



by Lemma 6.2 



□ 



Finally, integration of an appropriate power of (6.3) with respect to j gives the main 
estimate (note the simpler form of (6.4) if q — n + 1 is an integer). 

Proposition 6.4 Let n > 1 and 1 < q < n + 1. T/ien /or all < s < N with s not an 
integer, there exist numbers c > and r > such that for all < r < r , 



E / ^{B{x,r)) q - l d^{x) 
< cr 5 ^ 1 ) 




(ii, . . . ,i n ,j) 1 d/i(i 1 ) . . . dn(i n ) 



(?-l)/n 



(6.4) 



Proof. Since n/(g — 1) > 1, Jensen's inequality and (6.3) give 
E/^(B(,,r)r^(,) 

= e / ^(n-axor^Mj) 



< 



E(^(£(IF(j), r)D a>(j) 



( 9 -l)/n 



< cr 



S(q-l) 




"1 (9-l)/n 



(ii, . . . ,i n ,j) . . . d/x(i n ) 



a>(j). 



□ 
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7 Integral estimates 



This section is devoted to estimating the integral (6.4). To do this we identify the code 



space I with the vertices of a rooted m-ary tree with root 0, in the obvious way. Thus the 



edges of the tree join each i G / to its m 'children' il, . . . , im. To estimate (6.4) we will 
split the domain of integration into subdomains consisting of n-tuples (ii, . . . ,i n ) whose 
join sets lie in certain families of automorphisms of the tree I. We will use induction 
over classes of join sets to estimate the integrals over each such domain, with Holder's 
inequality playing a very natural role at each step. 

We require a little terminology. A join set J with root w G / consists of a family of 
vertices {v 1; . . . , v r } of /, with repetitions allowed, such that Vj >z w for all % and with 
the property that Vj AVj £ J for all v,, Vj G J. The root may or may not be a vertex of 
the join set. The number r + 1 is called the spread of the join set. The multiplicity of a 
given vertex is the number of times it occurs in J. 



Join sets occur naturally in connection with the integrals (6.4): given ii, . . . , i n G loo 
then J = /\(ii, . . . , i n ) is a join set of spread n, and the multiplicity of a vertex v G J is 
r — 1 where r is the greatest integer such that there are distinct i ix , . . . , \ ir with i ip A ij = v 
for all 1 < p < q < r. (In a binary tree every vertex of a join set has multiplicity 1.) 

A join class J with root w G I is an equivalence class of join sets all with root w, 
two such join sets J and J' being equivalent if there is an automorphism of the rooted 
subtree of / with root w that maps J onto J' (preserving multiplicities). The spread of a 
join class J is the common value of the spreads of all J G J '. 

The level of a vertex v G / is just |v|. Thus the set of levels L(J) of a join set 
J = {vi, . . . , v r } is {|vi|, . . . , |v r |}, allowing repetitions, and the set of levels L(J) of a 
join class is the common set of levels of the join sets in the class. 



Note that in (7.1 ) and below, the product is over the set of levels in a join class. The 
symbol [n — 1] above the product sign merely indicates that there are n — 1 terms in this 
product; this convention is helpful when keeping track of terms through the proofs. 

Proposition 7.1 Let q > 1 and n > 2 be such that q > n. Let J be a join class with 
root v and spread n. Then 



/ s (ii, . . . ,i n ) l dn(i 1 ) . . . dp,(\ n ) 

<^C V )^/^ J] ( E ^u) 1 -^) 9 ) 1 ^. (7.1) 



ItL(J) \u\=l,utv 



Proof. We proceed by induction on the number of distinct vertices of J . To start the 
inductive process, suppose that the join sets in J consist of a single vertex v of multiplicity 
n — 1 for some n > 2. First assume that v is itself the root of the join sets of J . Then 

/ s (i 1; . . . , U-^Mii) • • • dfi(i n ) = f ^(TVr^-^Mix) • • • dfi(i n ) 

J /\(ii,...,in)ej J/\(h,-MeJ 

= ^(C7 v )t«- n >/( 9 - 1 )(0*(T v ) 1 -V(Gv) , ) (n ~ 1)/(, ~ 1) , (7.2) 
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which is (7.1), noting that L(J') has just one level |v| which is of multiplicity n — 1, with 



the sums in each multiplicand of (7.1) having just one term each 



If, now, the join class J has root w and contains join sets J consisting of a single 



vertex v, distinct from w, of multiplicity n — 1 at level Z, we may sum (7.2) over v such 
that v y w and |v| = I to get, using Holder's inequality, 



/ . . . ,i n ) 1 dfi{i 1 ) . . . dfi(i n ) 

J/\(h,...,i n )eJ 

< /^(a) (9 - n)/(9 - 1) (0 S (^v) 1 -V(a) 9 ) 
|v|=Z,v^w 



(»-«)/(»-i)(0>(r v ) 1 -v(c v )«) < *" 1)/< ' ! " 1) 

l v l='i v b w l v l='i v b w 



|v|=£,v>^w 



which is (7.1) for join classes with a single vertex of any multiplicity. 



Now assume inductively that (7.1) holds for all join sets with fewer than k distinct 
vertices for some k > 2. Let J be a join class with root v and k >2 distinct vertices and 
spread n where n < q. Again, first consider the case where that the root v belongs to 
the join sets in J as the 'top' vertex. In each join set J G J there is a (possibly empty) 
set of r > vertices {v 1; . . . , v r } in J distinct from and 'immediately below' v, that is 
with the path joining Vj to v in the tree / containing no other vertices of J. For a given 
class J these sets of vertices (with multiplicity) are equivalent under automorphisms of 
the tree that fix the root v. 

For each i, the join set J G J induces a join set that we denote by Jj with root v 
and vertices {u G J : u y Vj}, that is the vertices of J below and including Vj. These 
join sets are equivalent under automorphisms of the tree that fix the root v and we write 
Ji = {J-i '■ J G J} for this equivalence class of join sets, which has spread > 2, say, 
and set of levels Li (counted with repetitions). 

Let 

ni + ■ • • + n r + 1 — n, (7.3) 

where t > 0. To integrate over . . . , i n } such that ■ ■ ■ , in) £ J we decompose 

the integral so that for each J G J7, for each i (1 < i < r), the rii integration variables, 
. . . , ? } say, are such that f\(i\, ■ ■ ■ , i n .) = Ji, and t of them, {i°, . . . , i°}, such that 
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i® A i r = v for all i r ^ i°. Thus, noting that the multiplicity of v is r + 1 — 1, 



1= / s (ii, . . . ,i n ) . . . d[i(i n ) 

< ^(T v r^ +t - i ^(c v y [ 4> s (ii, . . . , iij-'d^iD . . . d^ ni ) 

[ni-1] 

^^(Tv) 1 --*/!^)*^^)^" 1 ) 7 ^^ n ( e ^c^-Mcy 

ieii |u|=z,u^v 

x-.-x Ma) (9 ~ n '- )/(9 - 1)[ n( E w^mcv^ 17 ^ 

«eL r |u|=Z,ubv 



1/(9-1) 



where we have applied the inductive assumption (7.1) to join sets in Ji (which all have 
root v) for each i. 
Combining terms, 



/ < fi(C v ) {q - ni ~---- nr - t)/{q - 1 \(j) s (T v ) 1 - q fi(C v ) q ) ir+t 1)7(9 1} 



x n ( e ^c^-vc, 

Z6LiU"-UL r |u|=«,ubv 

< Mc v ) (, - n)/(, - 1) n ( E *W- 9 MCu) 



1/(9-1) 



[n-1] 



1/(9-1) 



l&L |u|=i,u^v 



where L is the complete set of levels of J ~, where we have used (7.3), and incorporated 



the terms S (T V ) 1 q ^(C v ) q (taken as a sum over the single vertex v) in the main product 



with multiplicity (r + t — 1). This is (7.1 ) in the case where the root of the join sets in J 
belongs to the join sets. 



Finally, if the root w is not a vertex of the join sets in J then summing (7.1) over 
join sets with top vertex v -< w with |v| = V and using Holder's inequality, 



(ii,...,i n ) ^(ii) . . . dfi(i r 



A( i iv,in)ej r 



[n-l] 



V(9-l) 



< E KCv) (q - n)/{q - 1} n ( E <p s (T u y- q ^c u ) q y 

[v|=Z',vfcw leL(J) \u\=l,u^v 

< ( e ff ( E E #w-wy 

|v|=J',v>;w leL(J) |v|=/',vbw |u|=2,uXv 

[n-l] 

= / i(c w )(^/^- 1 ) n ( ^ ^(Tu) 1 -^) 9 ) 

which completes the induction and the proof. □ 



1/(9-1) 



1/(9-1) 
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Proposition 7.1 would be adequate for our needs for the cases when q is an integer. 
However for non-integral q > 1 we need a generalisation where one of the variables of 



integration is distinguished. Whilst the proof of Proposition 7.2 again uses induction on 



join sets and Holder's inequality, the details are more intricate than in Proposition 7.1 



and indeed depends on Proposition TA at several points. 

Let < k\ < k 2 < . . . < k p be levels, where 1 < p < n. For j G 1^ write j r = jj^. 
For each r = 1, . . . ,p, let J r be a given join class with root at level k r and spread m r , see 
Figure 2. Write J7 r (j r ) for the corresponding join class with the root mapped to j r , that 
is so that the tree automorphisms of / that map j r to j' r map the join sets in J7 r (j r ) onto 
those in J r {j' r ) in a bijective manner. 

We need to include the cases where J7~ r (jr) is a join class with root j r and of spread 
1. In this case we interpret integration over /\(i;) G J7 r (j r ) as integration over all i; such 
that i/ A j = j r , and we take <p s (ii) = 1 where this occurs in the next proof. 

Proposition 7.2 Let q > 1 and let n be an integer with n > q — 1. With notation as 
above, for each r = 1, . . . ,p let J r be a join class with root at level k r and spread m r > 1, 
with mi + • • • + Tn p = n. Then 



- - / A( i l.---,im 1 )Gj'l(jl) J A(in-mp + lv,in)ejp(jp) 



(ii, . . . ,i n ,j) 1 d^i{ii) . . . d/j,(i n ) 



(9-1)/" 



it 



l/n 



(7.4) 



leL \ u \=l 

where L denotes the aggregate set of levels of {L( l 7 1 ), . . . , L(J~ p ), ki, . . . , k p }. 



Proof. We proceed by induction on r, starting with r = p and working up to r = 1, taking 
as the inductive hypothesis: 
For ail j,. G I kr , 



L J Mih-A^eJrQr) J A(i?.-.& P )eJ P (j P ) 



re? 



!)•••) 



!)•••) 1 m 



X ^(TiJ-d^l) ■ ■ ■ • • • M%) ■ ■ ■ MZJ 



(a-i)/n 



< Mc>) (n -^ )/n n ( e ^ra^v^u) 



l/n 



(7.5) 



i£ir |u|=i,u>;j r 



where n r = m r -\ \-m p and L r denotes the set of levels of {L( l 7 r ), . . . , L(J'p), k r , . . . , k p } 

counted by multiplicity (so that L r consists of m r + • • • + m p = n r — 1 levels). 



To start the induction, we apply Proposition 7.1 to get 
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Figure 2: Part of the tree / indicating the notation of Proposition 7.2 



J-l) • • • > ! m 



" -^(Tj-MMi?)...^ 

[rrip-1] 



1 (9-1)/" 



< 



(7.6) 



J lv> 



n ( E ^(T u y-^(c u ) 



V(?-l)' 



Ze£(Jp(j„)) |u|=i,ubj P 



(q-l)/n 



dfi(j) 



1/n 



An-n v )/n 



n( e wtj-w 



leL(J p Q p )) |u|=Z,ubj P 
1/n 



on incorporating (0 s (7j p ) 1_<? A i (Cj p )' ? ) 1/ ' ri in the main product and noting that m p = n p . 
(Observe that this remains valid if m p = 1, in which case the inner integral in (7.6 ) is with 
respect to the single variable over the cylinder Cj , taking <p s (i^) = 1.) This establishes 
the inductive hypothesis (7.5) when r = p. 
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Now assume that (7.5) is valid for r — k, . . . ,p for some 2 < k < p. Then 



A(iJ- 1 ,..,e- fc 1 „ 1 )e^-i(j fc -i)^A(iJ,-,4 fe )ej fc (j fc ) ^A(if,-,«^)eJ5,a,) 

^M -1 , • • • , tJ-y^J-V 8 ^, . . . , i* J- V s (7j j- 1 • • • to, . . . , iy- y (Tj,)- 1 ) 

(g-l)/n 



dA*(iJ x ) . . . ^(i^Jd//^) • • • ^(im fe ) ■ • ■ Wi) • • • d^(i p mp ) 



x E 



r\---,tj- 1 «?- 1 )---^(t- fe 1 _ 1 



fc-i 



1 (ff-l)/« 



A(iJ" 1 .-.im" fc 1 _ 1 )6J'fe-i(jfc-i) 



Jkizik— l 



p -p \-i 



x 



(Tj^Wi*) . . . d^i k mk ) ■ ■ ■ dn(i{) . . . dtiQSJ 



(9-1) /n 



d/i(j) 



< 



,(l-g)/n 



[m fe _i-l] 



i(9-m fc _i)/n 



II ( E ^(ru) 1 "^^ 



l/n 



«eL(Jfc-i(j fe -i)) |u|=2,u>j*-i 



X 



[n-k] 

J2 Kc-J n - nk)/n n ( E ^( T u) 1 -V(c u ; 



l/n 



(7.7) 



where we have used Proposition 7A_ to estimate the first part and the inductive hypothesis 



(7.5) for the second part. Using Holder's inequality for each j^_i: 



[nk] 

e M^j (n - nfc)/n n ( e mtu) 1 - 9 ^ 



l/n 



l&L k \u\=l,u^j k 



< 



( E mcj,)) 1 """" 7 " n ( E E « , P , .) 1 -Mcy 
K<vj (n - nfc)/n n ( E W^Va; 



l/n 



Thus from (7.7) 



-nk-m k -i)/nfis 



mTik-^Kc^y) 



[m fe _!-l] 



l/n 



x n ( e ^( r u) i -v(c u ) 9 ) 1 "n( e , (r«) i - ff M(Cu) ff ) 

Zei(Jit-i(jfc-i)) |u|=«,u^j fc _i ieLfc |i ' 

[m fc _i+n fc ] 

mcvj "-™- 1 ^ n ( e s (^u) i -v(a 



l/n 



l/n 



feifc-i |u|=l,u>rjj 



which is (7.5) with r = k — 1, noting that m^-i + = Tik-i- 
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Finally, taking r = 1 in (7.5) and noting that n\ — n 



)eJiCh) J A( )eJp(j P ) 



V^l j • • • j Inj 

j) . . . 



yt 

< n ( e ^(^u) i -v(c u ) 

ieLi |u|=/,u^ji 



(9-l)/n 



1/n 



and summing over all ji at level k% and using Holder's inequality again, gives (7.4). □ 



To use (7.2) to determine when the integral in (6.4) converges we need to bound the 



< k 



v 



In}}- (7.8) 



number of distinct join classes that have a prescribed set of levels. Let < l\ < ■ • ■ < l r , 
be (not necessarily distinct) levels. Write 

N(h, . . . , l n ) = . . . , hp, Ji, . . . , J p ) : 1 < p < n, < h < 

J r is a join class with root at level k r , 
such that L{Jx, . . . , J p , k%, . . . , k p ) = {h, 

Lemma 7.3 Let n E N and < A < 1. Then 

N(l 1 ,...,l n )X {ll+ - +ln)/n < oo. 

0<h<-<l n 

Proof. Let Nq(1\, . . . , l n ) be the total number of join classes with root (the root of the 
tree 7) and levels h < ■ ■ ■ < l n - Every join set with levels < /i <••■</„ < l n+ i 
may be obtained by joining a vertex at level l n+ \ to some vertex of a join set with levels 
< h < • • • < l n through a path in the tree I, and this may be done in at most n 
inequivalent ways to within tree automorphism. Thus No(h, ■ ■ ■ , l n +i) < nN (li, . . . , l n ), 
so since Nq(Ii) = 1, we have 



Thus 



N(h,...,l n )<N (l 1 ,...,l n ) < (n-1)!. 
J2 N(l u ...,l n )X^ h+ - +l ^ n < (n-1)! J2 Xih ~ 

0<h<--<l n 
oo 

<(n-l)!EW /n 



-l n )/n 



0<h<---<l 



(7.9) 



k=l 



where P{k) is the number of distinct ways of partitioning the integer k into a sum of n 
integers k = l\ + ■ ■ ■ + l n where < l\ < ■ ■ ■ < l n . Since P(k) is polynomially bounded 
(trivially P(k) < (k + l) n_1 ), ([7^9| converges for < A < 1. □ 



Using Lemma 7.3 to count the domains of integration to which Proposition 7.2 
applied leads to the main estimate. 



is 



Theorem 7.4 Let s > be such that 



lim sup 

k— >oo 



logEiui^W-V^u) 9 



log k 



Then 



< 1. 



(q-l)/n 



(7.10) 



ii, . . . ,i n ,j) . . .d/i(i n ) 



dfi(j) < oo. 
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Proof. For each j we decompose the integral inside the square brackets as a sum of integrals 
taken over all < k\ < ■ ■ ■ < k p and all mi, . . . , m p > 1 such that mi + ■ ■ ■ + m p = n, and 
all join classes Ji(ji), . . . , J P i} P ) where J r i} r ) has root j r = j\k r and spread m r : 



/ Yl / " / 1 dn{ii) . . . d/i(i„) 

'"O < fei < •■■ < k p ^ A( i l.->im 1 )6Ji(jl) -'A( i n-m p +l.-,i»)6^p(jp) 



(9-1)/" 



nil + • • • + m P = n 

• • • >Sp 



< 



E 



< fci < ■ ■ ■ < fc 

+ ■ ■ ■ + mp = n 
, • • • , Jp 



(ii, . . . ,i n ,j) 1 dfj l (i 1 )...dfj,(i n ) 



A(i )eJi(h) JM )6jp(jp) 



(«-l)/n 



< 



'ft, 



l/n 



o < fci < ■■■ < k p leL uei 

mi + • • ■ + m p = n 
J\, ■ ■ ■ , Jp 

where the product is over the set of levels L = {L(J r ), . . . , L(J p ), k r , . . . , k p } counted with 
repetitions, and we have used Minkowski's inequality and (7.4). 

Condition (7.10) implies that ^i u |=fc ( t )S { xx ) l q ^{C u ) q < c\ k for all k, for some c > 
and some A < 1. Thus 



I < 



E 



(cA 



l\l/n 



< fei < ■ ■ ■ < k p leL 
m± + ■ ■ ■ + m p = n 
•Ji, • • • ><Jp 



using Lemma 7.3 



□ 



8 Main results 

We now put together the estimates from the two preceding sections to obtain an almost 
sure lower bound for the lower g-dimension of measures on almost self-affme sets, which 



coincides with the upper bound of Corollary 4.3 We then consider the special cases where 



the underlying measure \i is a Bernoulli measure or a Gibbs measure on 1^ when it turns 
out that the lower and upper g-dimensions coincide almost surely and there are further 
natural expressions for this common value. Recall the expressions for d~ and <i+ given by 



(4.3)-(4.6) 



Theorem 8.1 Let Ti be linear contractions on IR with ||Tj|| < 1 for all i = 1, . . . 



m. 



Let fx be a finite Borel measure on 1^ and let li u be the measure defined by (2.12) in the 



random model described in Section^ For q > 1, we have that, for almost all uo, 

Dq(^) =min{rf-(T 1 ,...,T m ;/i),A^}, 
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where 



d-(T l5 ...,T n ;p) = sup{ S : ^E^W'W) 9 < oo}. 

fc=0 iG/fe 



Proof. Corollary 4.3 gives that D q (p^) < minjdg (Ti, . . . , T m ; p), iV}. 

Taking non-integral s and Si such that < s < s± < d~, it follows from (4.3) (noting, 

as before, that s (Ti) > a~ k{si ~ s) (p Sl (Ti) if |i| = k) that 

^0 s (T i ) 1 -V(C i ) 9 <c 2 A fc 
|i|=fc 



for some A < 1, so condition (7.10 ) is satisfied It follows from Theorem 7.4 and Proposition 



6\4|that, for all < s 2 < s, 

r S2{1 - q) p u '(B(x,r)) q - 1 dp u '(x) < Mr (s - S2)(rl) 



for all sufficiently small r, for some M < oo. For any < p < 1, the Borel-Cantelli 
Lemma implies that almost surely the sequence 

(p*)"»(i-«y p k ) q - l d^{x) (k — 1,2,.. .) 

converges to 0, so, since the asymptotic behaviour of the multifractal integrals is controlled 
by their values on any such sequence of r = p k , we conclude that 



lim / r S2(1 - q) p LJ (B(x,r)) q -'dp UJ (x) =0 

almost surely. This is true for all s 2 < d~ , so D q (p w ) > min{d~(Ti, . . . , T m ; p), N} almost 
surely. □ 

We now specialise to Bernoulli measures on almost self-affine sets, which might be 
termed 'almost self-affine measures'. Let Pi, ■ ■ ■ ,p m be 'probabilities', with Pi > for all 
i and YlT=\Pi = !■ We ma y define a self-similar Borel measure p on 1^ by setting 

M(Ci) =pi =p h pi 2 ...p ik , (8.1) 



on the cylinders C\, where i = (ii, . . . , i^), and extending to general Borel and measurable 
subsets of loo in the usual way. (The measure p may be thought of as an invariant measure 
on the code space 1^ under the shift map.) We refer to the measures p u on the almost 
self-affine sets E w as Bernoulli measures on E w or almost self-affine measures. 



Lemma 8.2 Let p be defined by (8.1). For all q > 1, the limit 

lim (X>W-Wi)') 1/fc = lim (XyCTO 1 "'*?) 

k y oo \ / K — y oo \ / 



i/fc 



12) 



ie/fc 



exists for all s > and is strictly increasing in s. In particular there is a unique number 
d q = d q (T\, . . . , T m ; p) such that 



lim (j2<P dq (T i ) 1 - q p(C i ) 



1/fc 



$.3) 



ie4 



an 



d, moreover, d q = d q = d q . 
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Proof. With \x a Bernoulli measure, it follows from (8.1 ) and (2.1 ) that { Yliei s (^"i) 1-9 /- 4 ^) 9 }^ 
is a supermultiplicative sequence, so by the standard property of such sequences, the limit 
(8.2) exists. Monotonicity, and thus the existence of a unique d q satisfying (8.3), follows 
from (2.5). That d~ = d q follows from (4.5). The argument of [9] Proposition 6.1] 



establishes that d~t 



d q . □ 



with 



Our result for almost self-affine measures now follows easily. 

Corollary 8.3 (Almost self-affine measures) Let Tj be linear contractions on 
\\Ti\\ < 1 for all i = 1, . . . ,m. Let fi be the Bernoulli measure on 1^ given by (8.1) and 
let fi^ be the almost self-affine measure defined by (2.12) on the random set E u . Then, 
for almost all u, 

D q GO = D q (jf) = D q GO = mm{d q (T u . . . , T m , fi),N}, 

for all q > 1, where d q (Ti, . . . , T m ; /x) is the unique positive number satisfying 



Proof. By Theorem |8. 1| and Corollary |4.3| and we have that, almost surely, 
mm{d-, N} = D q (^) < D q {^) < min{d+ N}, 

so the conclusion follows from Lemma [8.21 □. 

As might be anticipated, if /i is a Gibbs measure on 1^ we get similar results to those 
for n a Bernoulli measure. Let a be the shift map on J^, so a(ii,i 2 , ■ ■ •) = [12,^3, ■ ■ •)• 
For / : Jqo — > M we define the sums 



5 fc /(i) = E/(^(i)), 

j=0 



U) 



where i = (i±,i2, • • .) € loo, and cr J is the jth iterate of a. A Borel probability measure [L 
on Jqc is a Gibbs measure on Jqc if there exists a continuous / : ioo — > IR, a number P(/) 
termed the pressure of /, and a > 0, such that for all and all i = (ii, . . . , ik) 6 Ik we 
have 



a < 



Ma) 



exp(-fcP(/) + 



< a" 



5.5) 



Thus the pressure is given by 

P(/)= lim ^log^exp(^/(i)). 



By a standard result from the thermodynamic formalism, see for example [8j [23], if / 
satisfies an e-H61der condition of the form |/(i) — /(j)| < cd(i, j) e for all i, j e for some 
e > 0, then there exists an invariant Gibbs measure fj, satisfying (8.5) for some P(/). 
From ( pri| ) 

5 fc+l /(i) = 5 fc /(i) + ^/((7 fe i) 
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for k,l = l, 2, 



so from (8.5) 



a 3 < ^BiL < a" 3 



(8.6) 



for all i,j G I. This inequality leads to analogues of Lemma 8.2 and Corollary 8.3 for 
Gibbs measures. 



Lemma 8.4 The conclusions of Lemma 8.2 hold if jj is a Gibbs measure satisfying (8.5). 



Proof. It follows from (8.6) and (2.1 ) that {a 3q £ ie4 s (T i ) 1 -V(a) 9 }^ =o is a supermul- 
tiplicative sequence, so again the limits (8.2) exist. The other conclusions follow just as 



in Lemma 8.2, see also [9, Proposition 7.1]. □ 
The result for Gibbs measures now follows. 

Corollary 8.5 (Gibbs measures) Let be linear contractions on M. N with ||Xj|| < 1 for 



all i = 1, . . . , m. Let fx be a Gibbs measure on 1^ satisfying (8.5) and let ^ be the almost 



self-affine measure on defined by (2.12). For the random model described in Section 
[5| for almost all u> we have 

D q GO = D q = D q GO = mm{d q (T u . . . , T m , fi),N}, 

for all q > 1, where d q (Ti, . . . , T m ; /x) is the unique positive number satisfying 



1. 



Proof. This is precisely as in Corollary 8.3, using Lemma 8.4 rather than Lemma 8.2 



□ . 



The expression lim^oo (Xaei ( t )S {Ti) 1 ~ q ^{Ci) q ) 1 ^ k = 1, that gives the generalised di- 
mensions for Gibbs measures satisfying (8.5), may be regarded as (the exponential of a) 
pressure expression in the context of a subadditive or generalised thermodynamic for- 
malism, see [21 [7]. With an appropriate definition of generalised pressure P({gk}) f° r a 
subadditive family of functions {gk}, the number d q is the unique value of s such that 



P({(1 - q) log0 s (T.| fe ) + q(S k f(-) - kP(f))} k ) = 



or equivalently 



P({(1 - q) \og<f) s (T. lk ) + qfi(C. [k } k ) = 0, 



see jH] for more details. 



9 Further remarks 

(1) The numbers d q can have discontinuous derivatives at values of q for which d q is an 
integer, since for s non-integral 



d(j) s {T) 
ds 



'CO log a,-, 
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where j is the integer such that j — 1 < s < j, which is discontiouous at the integer s if 
a s (T) > a s+ i(T). Thus the g-dimensions of measures on almost self-affine sets typically 
exhibit phase transitions, that is have discontinuous derivatives with respect to q. 

For a simple example, let T : Mr — > M N be a self-adjoint linear mapping with distinct 
singular values and with |T| < 1, let T± = ■ ■ ■ = T m = T, and let \i be the Bernoulli 
measures defined by (8.1). It is easily checked that d q is defined by the requirement 

that (j) d<l (T) = (YZiW /{q ~ l \ so almost surely, the generalised dimensions will not be 
differentiable at values of q where D q takes integer values. 

(2) The conditions on the distribution of random displacements u)\ stated in Section 
5 can be weakened considerably with the main results of Section 8 still holding. The 
arguments go through unchanged if the random vectors U\ G D are independent with 
uniformly bounded density - identical distribution is not essential. 



(3) It is natural to ask under what other conditions the 'generic' formula (8.3) gives 
the generalised dimensions. In particular, what can be said for measures on self-affme 
sets rather than almost self-affine sets? Whilst the formula holds for almost all strictly 
self-affme sets (with respect to translates ai, . . . , a m G M N ) if 1 < q < 2, more randomness 
seems to be unavoidable if q > 2. 

Finding generic expressions for g-dimensions of self-affine-like sets if < q < 1 needs a 



different approach. Whilst d q (defined with an infimum in (1.1 )) provides an upper bound 
it seems awkward to show that this is the generic value. In view of examples related to the 
projection of measures where the 'natural' formulae for g-dimensions fail for < q < I, 
see |14] . a generic formula might well be more subtle. 

(4) It would be of interest to develop a 'fine' multifractal analysis of measures on 
(almost) self-affine sets, and to find generic forms of the (Hausdorff) multifractal spectrum 
/h(c*) of that is 

fn{ a ) — dimtf{x G R. N : limlog/i a; (i?(x,r))/logr = a}, 

r— >0 

where dim// denotes Hausdorff dimension. From general results on coarse and fine multi- 
fractal theory and their relationships, see, for example, [HI Chapter 11]. 
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